Asymptotic Notation. Part II: Examples and Problems

The widely used textbook by Brassard and Bratley [2] includes a chapter devoted to asymptotic notation (Chapter 3, pp. 79–97). We have attempted to test how suitable the current version of Mizar is for recording this type of material in its entirety. This article is a follow-up to [11] in which we introduced the basic notions and general theory. This article presents a Mizar formalization of examples and solutions to problems from Chapter 3 of [2] (some of the examples and solved problems are also in [11]). Not all problems have been solved as some required solutions not amenable for formalization.